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Abstract. An i-hedrite is a 4-regular plane graph with faces of 
size 2, 3 and 4. We do a short survey of their known properties 
}DeDuSh031 IDeHuLi021 IDeSt03j and explain some new algorithms 
that allow their efficient enumeration. Using this we give the sym- 
metry groups of all i-hedrites and the minimal representative for 
each. We also review the link of 4-hedrites with knot theory and 
the classification of 4-hedrites with simple central circuits. 

An i-self-hedrite is a self-dual plane graph with faces and ver- 
tices of size/degree 2, 3 and 4. We give a new efficient algorithm 
for enumerating them based on i-hedrites. We give a classification 
of their possible symmetry groups and a classification of 4-self- 
hedrites of symmetry T, Td in terms of the Goldberg- Coxeter con- 
struction. Then we give a method for enumerating 4-self-hedrites 
with simple zigzags. 



1. Introduction 

A fullerene is a 3-regular plane graph whose faces have size 5 or 
6. As a consequence of Euler's formula any fullerene has exactly 12 
5-gonal faces. For a 3-regular plane graph G and a r-gonal face F of 
G, the quantity 6 — r is called curvature and Euler's formula is then a 
statement about the curvature on the sphere. A natural generalization 
of fullerene is the class of 3-regular plane graphs with faces of size 
between 3 and 6 (see, for example, |DeDuFo09] ) . 

Here we consider another generalization, that is a suitable fc-regular 
plane graph. The Euler formula V — E + F = 2 becomes then 



^ Ak . , 2k 

2_^Pj( s -J) = I — o wlth s 



k-2 k-2 

i=2 

we will permit 2-gons (doubled edges) but not 1-gons. The only integral 
pairs (s,k) are (6,3), (4,4) and (3,6). We will permit only s- and 
(s — l)-gonal faces. So, p s -\ = and p s is not bounded. The number 
n of vertices is 

4(fc + 2) 2 

n ~ {k-2f +Ps l~2- 
l 



2 



MATHIEU DUTOUR SIKIRIC AND MICHEL DEZA 



For k = 3,4 and 6 we get spherical analogs of the regular partition 
of the Euclidean plane E 2 : {6 3 }, {4 4 } and {3 6 }, respectively, where 
12 pentagons, 8 triangles and 6 doubled edges play role of "defects", 
disclinations needed to increase the curvature to the one of sphere S 2 . 
The graphs with smallest number n of vertices have only (s — l)-gons; 
they are Dodecahedron, Octahedron and Bundle^ (2 vertices connected 
by 6 edges) for k = 3,4, 6, respectively The case k = 3 gives fullerenes. 
The case k — 4, i.e., of 4- regular plane graphs with faces of size 3 or 
4, gives octahedrites treated in the foundational paper |DeSt03j . Let 
us call graphs in the remaining case k = 6 (6-regular plane graphs 
with faces of size 2 or 3) bundelites. Thurston's work |Thu98] implies 
that fullerenes can be parametrized by 10 Eisenstein integers and the 
number of fullerenes with n vertices grows as n 9 ; those results can 
be generalized to octahedrites and bundelites. The ring of definition 
for octahedrites, respectively bundelites, is the Gaussian, respectively 
Eisenstein integers. Those cases belong to two of 94 cases enumerated 
in |Thu98j . 

We present here a short review of known facts about octahedrites 
as established in [DeDuSh03| IDeHuLi02| IDeSt03| and present a few 
new facts and applications. We give the possible symmetry groups 
of octahedrites and the graphs of minimal vertex-sets realizing them. 
Then we show how octahedrites can be used for the enumeration of a 
more general i-hedrites, i.e. 4-regular plane graphs with faces of size 2, 
3 or 4 and P2 + P3 = i- 

Then we consider central circuit partition of the edge-sets of octa- 
hedrites and the corresponding knot-theoretic notions, that is alternat- 
ing knot, Borromean link, and equivalence. 

A i-self-hedrite is a plane graph with vertices and faces of size 2, 3 
or 4 that is isomorphic to its dual with p2 + P3 = i. Such graphs have 
2^2 + P3 = 4 and z-self-hedrites can be enumerated effectively by using 
2i-hedrites with a method detailed below. We determine their possible 
symmetry groups and we list the minimal representatives for each of 
them. We characterize the 4-self-hedrites of symmetry T or Ta in terms 
of the Goldberg- Coxeter construction for octahedrites. Then we give a 
method based on 2z-hedrites for determining the 2-self-hedrites with 
simple zigzags. 

The computations of this paper were done using the GAP computer 
algebra system and the computer packages polyhedral, plangraph of 
the first author. The enumeration of octahedrites was done using the 
ENU program by O. Heidemeier [He98t IBrHaHe03] and the program 
CaGe |BDDH97] was used for making the drawings. 
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2. Structural properties 

A plane graph is a graph drawn on the plane with edges intersecting 
only at vertices. A graph G is 3-connected if after removing any 2 
vertices of G the resulting graph is connected. A 3-polyhedron is a 
3-dimensional polytope, its skeleton defines a 3-connected plane graph 
and it is known that this characterizes the skeleton of 3-polytopes. 
Furthermore [Ma71j . a 3-connected plane graph G can be represented 
as a skeleton of a 3-polytope P such that any symmetry of G is realized 
as a isometry of the polytope P. We refer to |DeDu08] for more details 
on such questions. 

It is proved in [DeDuSh03j that any octahedrite is 3-connected which 
implies that its symmetry groups is realized as isometry of 3-space. 
Since those group have been classified long ago and are much used 
in chemistry, we can use the chemical nomenclature here (see, for a 
possible presentation, [Du04] ) . 

An octahedrite exists for any n > 6 except n = 7 (see |Gr67[ page 
282]). For a 4-regular graph with pj denoting the number of faces of 
size j, the classical Euler formula V — E + F = 2 can be rewritten (see 
[DeDu08| Chapter 1], for the easy details) as 

oo 

(1) X>-J>i = 8 - 

For octahedrites this directly implies pz = 8. Octahedron is the unique 
octahedrite with n — 6. 

Theorem 1. The only symmetry groups of octahedrites are: C\, C s , 

C2, Gi v , Ci, C2I1, Si, D2, D2d, P J 2h, P J 3, P J 3d, D'ih, Da, Did, Dih, O, 

Oh- The minimal possible representative are given in Figured 

The proof that the list of groups is complete is given in |DeDuSh03] , 
but the minimal possible representatives were not determined at the 
time. The method is first to go through the restrictions that vertex 
degree and face size impose. An m-fold axis of rotation has necessarily 
m = 4 (passing though a face of size 4 or a vertex), m = 3 (axis 
passing through a face of size 3), or m = 2 (axis passing though an 
edge, a vertex of degree 4 or a face of size 4). Then the classification of 
point groups gives a list of possible candidates. Some candidates are 
excluded for reason of orbit size and other similar simple arguments. 
But some groups are excluded for a subtler reason: the existence of 
a symmetry implies another symmetry. For example a 3-, 4-fold axis 
of symmetry, i.e. C3, C4 implies actually at least D 3 , D4 for possible 
symmetry groups. See [DeDuSh03] for details. 
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O h , n = 6 D 4d , n 





D3h, n = 9 D 4h , n = 10 C 2u , n = 11 




D 2 , = 12 ^d, n = 12 D 3 , ti = 12 C 2 , ra = 12 D 2d , n=U 








C„ n = U C u n = 16 D 4 



n 





18 C 2h , n = 18 ^,71 = 22 




O, n = 30 Ci, n = 34 5 4 , n = 38 

Figure 1. Minimal representatives for each possible 
symmetry group of an octahedrite 

On the other hand, finding the minimal possible representative is 
done in a very non-clever way: we look at all the generated octa- 
hedrites and select the representatives with minimal vertex-sets. The 
enumeration of octahedrites was done by using the program ENU (see 
|He98j IBrHaHe03] ) by O. Heidemeier, that enumerates classes of 4- 
regular graphs with constraint on the size of their faces, fairly effi- 
ciently 



3. Generation of z-hedrites 

Define an i-hedrite to be a 4-regular n-vertex plane graph, whose 
faces have size 2, 3 and 4 only and p 2 + P3 = i (see, for more details, 
[DeDuSh03] ) . Using Formula , we get for an z-hedrite 2p 2 + p$ = 8 
and the only solutions are i = 4,5,6,7,8, which have, respectively, 
(P2,P3) = (4,0), (3,2), (2,4), (1,6) and (0,8). So, 8-hedrites are oc- 
tahedrites. We will be concerned here only about the generation of 
i-hedrites. Actually, 4-hedrites admit a reasonably simple explicit de- 
scription, see [DeSt03] and |DeDu08l Chapter 2}. So, it remains to find 
efficient methods for the enumeration of 5-, 6- and 7-hedrites. The 
program ENU cannot deal with faces of size 2; so, we sought a method 
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Table 1. Number of z'-hedrites, 4 < i < 8, with 2 < n < 70 



n 


4 


5 


6 


7 


8 


n 


4 


5 


6 


7 


8 


n 


4 


5 


6 


7 


8 


2 


1 














25 





12 


85 


107 


51 


48 


21 


45 


613 


1574 


2045 


3 





1 











26 


5 


16 


119 


126 


109 


49 





40 


614 


1751 


1554 


4 


2 





1 








27 





21 


105 


142 


78 


50 


10 


54 


771 


1874 


2505 


5 





1 


1 








28 


8 


18 


134 


179 


144 


51 





66 


704 


1963 


1946 


6 


2 


2 


2 





1 


29 





16 


135 


198 


106 


52 


13 


58 


771 


2247 


3008 


7 





3 


1 


1 





30 


8 


24 


187 


216 


218 


53 





48 


788 


2419 


2322 


8 


4 


1 


5 


1 


1 


31 





32 


149 


257 


150 


54 


12 


66 


989 


2511 


3713 


9 





2 


5 


1 


1 


32 


12 


24 


189 


304 


274 


55 





92 


849 


2735 


2829 


10 


3 


3 


9 


3 


2 


33 





18 


197 


329 


212 


56 


18 


68 


938 


3041 


4354 


11 





5 


7 


4 


1 


34 


6 


26 


251 


382 


382 


57 





49 


1005 


3187 


3418 


12 


5 


3 


14 


5 


5 


35 





37 


218 


431 


279 


58 


9 


71 


1175 


3453 


5233 


13 





4 


14 


7 


2 


36 


13 


23 


278 


483 


499 


59 





98 


1038 


3659 


4063 


14 


3 


7 


23 


9 


8 


37 





24 


275 


547 


366 


60 


22 


70 


1215 


3954 


6234 


15 





10 


17 


12 


5 


38 


6 


38 


354 


601 


650 


61 





63 


1193 


4315 


4784 


16 


7 


6 


28 


18 


12 


39 





45 


313 


643 


493 


62 


9 


96 


1440 


4526 


7301 


17 





6 


27 


22 


8 


40 


15 


37 


361 


764 


815 


63 





104 


1328 


4674 


5740 


18 


5 


7 


44 


25 


25 


41 





30 


359 


838 


623 


64 


21 


92 


1378 


5248 


8514 


19 





12 


35 


36 


13 


42 


10 


33 


472 


889 


1083 


65 





74 


1440 


5600 


6631 


20 


7 


9 


54 


46 


30 


43 





52 


405 


998 


800 


66 


14 


80 


1751 


5741 


10103 


21 





8 


57 


48 


23 


44 


11 


44 


480 


1134 


1305 


67 





122 


1531 


6159 


7794 


22 


4 


15 


77 


62 


51 


45 





34 


511 


1197 


1020 


68 


16 


98 


1675 


6730 


11572 


23 





20 


59 


76 


33 


46 


7 


56 


609 


1324 


1653 


69 





72 


1792 


7005 


9097 


24 


11 


11 


87 


88 


76 


47 





69 


519 


1435 


1261 


70 


14 


120 


2066 


7465 


13428 



that allows for reasonable enumeration of such graphs. See Table ED for 
the number of z-hedrites with at most 70 vertices. Easy to check that 
an n-vertex z'-hedrite exists for even n>2ifz' = 4, n>5 (and n = 3) 
if i = 5, n > 4 if z = 6, n > 7 if z = 7, n > 8 (and n — 6) if i — 8. 

Take an z'-hedrite G with i e {5, 6, 7}. Then, if F is a face of size 2, 
we reduce it to a vertex by using the following reduction operation: 




and get a graph denoted by Redp{G). During this operation the ver- 
tices v and v 1 are merged into one vertex w and the faces F 1 and F 2 are 
changed into G\ and G 2 with one edge less. Thus, it is possible that G± 
and/or G 2 are themselves of size 2. We apply the reduction operation 
whenever, by doing it, the reduced graph is still an z'-hedrite. Even- 
tually, since every application of the technique diminish the vertex-set 
one obtains a graph, denoted by Red^G) for which we cannot apply 
the reduction operation anymore. 
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Figure 2. Infinite family of unreducible 4-hedrites 

We call a graph unreducible if we cannot apply to it any reduction 
operation. Let G' be an unreducible graph. If G' has no faces of size 
2, then it is an 8-hedrite, i.e. an octahedrite. If G' has a face F of size 
2, then denote by e±, e 2 the two edges of F. Since G' is unreducible, F 
is adjacent on e\ or e 2 , say e±, to another face of size 2. 

If e 2 is incident to another face of size 2, then G' is actually 2i, i.e. 
the unique graph with two vertices, and four faces of size 2, i.e. the 1st 
one on Figure [2J It is easy to see that e 2 cannot be incident to another 
face of size 3, but it can be incident to another face of size 4 and in 
that case G' is not 3-connected and thus (see |DeDuSh03j ) it belongs 
to the infinite family depicted in Figure [2J 

Call expansion operation the reverse of the reduction operation. The 
generation method of z-hedrite is to consider all unreducible i-hedrites 
and all possible ways of expanding them. For an unreducible graph G 
denote by Sxp(G) the set of all possible i-hedrites that can be obtained 
by repeated application of the expansion operation. For the graphs of 
the infinite family of Figure [2] no expansion operation is possible and 
thus no z-hedrite is obtained from them. A priori, the set Sxp(G) can 
be infinite but, as far as we know, for any 8-hedrite G the set Sxp(G) 
is finite although we have no proof of it. It turns out that £ xp(2\) is 
infinite but it has a simple description. 

Theorem 2. (i) The only symmetry groups of 4-hedrites are D^, D 4 , 
D 2h , D 2d and D 2 . 

(ii) The only symmetry groups of 5-hedrites are: D 3h , D 3 , C 2v , C s , 
C 2 and C\. 

(Hi) The only symmetry groups of 6-hedrites are: D 2 d, D 2 h, D 2 , C 2 h, 

^2v, ^i, ^2, ^s, 

(iv) The only symmetry groups of 7-hedrites are: C 2v , C 2 , C s and 
C x . 

The theorem is proven in the same way as for octahedrites. Minimal 
representative for each symmetry groups are given in Figures [31 0J [51 
1 

Further generalization of octahedrites are 4-regular plane graphs 
with 4-, 3-, 2- and 1-gonal faces only. Then, besides z-hedrites, we 
get graphs with ( Pl ,p 2 ,p 3 )=(2, 1, 0), (2,0,2), (1,2,1), (1,1,3), (1,0,5). 
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D 4 h, n = 2 D 2h , n = 4 D 2d , n = 6 D 4 , n = 10 £> 2 , n = 12 



Figure 3. Minimal representatives for each possible 
symmetry group of a 4-hedrite 




D 3 , n = 15 



Figure 4. Minimal representatives for each possible 
symmetry group of a 5-hedrite 




D 2d , n = 4 C 2?; , n = 5 D 2/l , n = (3 C 2 , n = Q C s , n = 9 




d, n = 9 C 2ft , n = 10 D 2 , n = 12 C u n = 30 



Figure 5. Minimal representatives for each possible 
symmetry group of a 6-hedrite 



The enumeration method is then to use i-hedrites and to add a 1-gon 
when we have a pair of 2-gon and 3-gon that are adjacent in all possible 
ways. This is simlar to the strategy of squeezing of 2-gons used for the 
enumeration of i-hedrites. 
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C2V1 n = 7 C s , n = 8 C2, n = 11 C\, n = 11 



Figure 6. Minimal representatives for each possible 
symmetry group of a 7-hedrite 



4. Central circuits and alternating knots 

The edges of an octahedrite, as of any Eulerian plane graph, are par- 
titioned by its central circuits, i.e. those which are obtained by starting 
with an edge and continuing at each vertex by the edge opposite the 
entering one. The central circuits of an octahedrite can define circle in 
the plane or have self-intersections. 

If Ci, C2 are two (possibly, self-intersecting) central circuits of an 
octahedrite G, then they are called parallel if they are separated by a 
sequence of faces of size 4 (such pair is called railroad in [DeDuSh03t 
IDeSt03j ). It is possible to reduce those two central circuits into just one 
and thus get an octahedrite with less vertices. We call an octahedrite 
irreducible if it has no parallel central circuits. Of course, the reverse 
operation is possible, i.e. split a central circuit into two or more parallel 
central circuits. In this way every octahedrite is obtained from an 
irreducible octahedrite. 

It is proved in |DeSt03] that an irreducible octahedrite has at most 
6 central circuits and in [DeDuSh03] that an irreducible z-hedrite has 
at most i — 2 central circuits. All irreducible octahedrites with non 
self-intersecting central circuits have been classified in |DeSt03j (see, 
for another presentation, |DeDuSh03] ) . 

Theorem 3. There are exactly eight irreducible octahedrites with sim- 
ple central circuits (see Figure^). 

A link is a set of circles embedded in 3-space that do not intersect; 
a link can be represented with its overlapping and underlapping on 
the plane. A link with only one component is called a knot and Knot 
Theory is concerned with characterizing different plane presentations 
of links (see |Li97] for a pleasant introduction). A link is called alter- 
nating if it admits a plane representation in which overlappings and 
under lappings alternate. For a 4-regular plane graph we can define a 
corresponding alternating link, where the central circuits correspond to 
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D 2d , n = 20 D 2h , n = 22 O, n = 30 D Ah , n = 32 



Figure 7. The irreducible octahedrites with simple cen- 
tral circuits 




FIGURE 8. The link corresponding to the Octahedron 



the components of the link (see an example on Figure [8]). It is interest- 
ing that there is no known topological characterization of alternating 
links. 

Since an octahedrite with n vertices is 3-connected, there is no dis- 
jointing vertex and thus |Li97l Chapter 5]) the corresponding alter- 
nating link cannot be represented with less than n crossings. But it 
can happen that two octahedrites that are not equivalent as graphs 
give rise to equivalent alternating links. A link with m components 
is called Borromean if after removal of any m — 2 components the re- 
maining two components can be separated one from the other. It is 
conjectured in [DeSt03j that an alternating link obtained from a 4- 
regular 3-connected plane graph is Borromean if and only if for any 
two central circuits the distance between any two of its consecutive 
points of its intersection is even. This condition is, of course, sufficient 
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Figure 9. A Borromean link 



but there are reasons to think that it is not necessary since there ex- 
ist 4-regular plane graphs (but not 3-connected) which are Borromean 
without satisfying the specified condition, see Figure M 



A graph G is called self-dual if it is isomorphic to its dual G*. The 
medial graph Med(G) of a plane graph G is the plane graph obtained 
by putting a vertex on any edge with two edges adjacent if they share 
a common vertex and are contained in a common face. One has 
Med{G) = Med{G*). The graph G' = Med{G) is always 4-regular 
and its dual (Med(G))* is bipartite, that is the face-set T of Med(G) 
is split into two sets J-"i(G') and JF 2 (G"), which correspond to the ver- 
tices and faces of the graph G. The bipartition ^(G'), T 2 (G') can 
be computed easily from a given 4-regular plane graph, i.e. one can 
compute easily from a graph G' the two dual graphs G\ and G 2 such 
that G' = Med(Gi) = Med(G 2 ). 

Call G a i-self-hedrite if it is a self-dual plane graph with vertices of 
degree 2, 3 or 4 with v 2 + v 3 = i and, consequently, faces of size 2, 3 or 
4. If G is a i-self-hedrite then Med(G) is a 2i-hedrite. 

The Euler formula V — E + F = 2 for a self-dual plane graph is, 
clearly: 



we again permit 2-gons but not 1-gons. Define an i-self-hedrite to be a 
such graph with faces of size 2, 3, 4 only and p 2 +p3 = i- So, 2p 2 +p 3 = 4 
and P4 is not bounded; also n = p^ + y + 2 = p 4 — p 2 + 4. Clearly, an 
i-self-hedrite can have i = 2, 3, 4 only with (^2,^3) = (2, 0), (1, 2), (0, 4), 
respectively. The z-self-hedrites with smallest number n of vertices have 
no 4-gons; they are Bundle 2 (2 vertices connected by 2 edges), triangle 
with one doubled edge and Tetrahedron, respectively. Easy to check 
that n-vertex an z-self-hedrite exists if n > i. 



5. Self-dual graphs 



00 



(2) 
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Table 2. Number of i-self-hedrites with 4 < n < 40 
and 2 < i < 4 



n 


2 


3 


4 


n 


2 


3 


4 


n 


2 


3 


4 


n 


2 


3 


4 


2 


1 








12 


4 


29 


24 


22 


10 


90 


191 


32 


9 


239 


584 


3 


1 


1 





13 


6 


30 


33 


23 


7 


119 


198 


33 


9 


256 


631 


4 


2 


1 


1 


14 


5 


42 


40 


24 


7 


131 


234 


34 


14 


232 


748 


5 


2 


4 


1 


15 


5 


47 


48 


25 


10 


124 


276 


35 


10 


290 


760 


6 


3 


6 


2 


16 


8 


48 


69 


26 


10 


162 


304 


36 


14 


308 


857 


7 


3 


7 


4 


17 


5 


64 


73 


27 


8 


170 


332 


37 


16 


286 


956 


8 


3 


11 


6 


18 


6 


72 


92 


28 


12 


158 


407 


38 


11 


342 


1002 


9 


3 


16 


8 


19 


8 


70 


114 


29 


10 


190 


421 


39 


11 


359 


1070 


10 


5 


16 


15 


20 


6 


89 


130 


30 


9 


210 


476 


40 


16 


332 


1239 


11 


4 


26 


16 


21 


8 


104 


148 


31 


14 


202 


550 











Thus our enumeration method for z-self-hedrites is to consider all 
2z-hedrites G', determine for them the graphs G\, G2 such that G' = 
Med(G\) = Med{G2) and keep the ones that have G\ isomorphic to 
G2. We denote by Med~ x {G') = G\ ~ G2 the obtained plane graph 
if it exists. Using the enumeration of 2i-hedrites, we can derive the 
i-self-hedrite, see Table [2j Another method would be possible with the 
results of [ArRi92j but it would require more hard programming work 
and the speed gain is uncertain. 

Theorem 4. (i) The possible symmetry groups of 2-self-hedrites graphs 
are C2, C2V, Cih, D2 and D2h- Minimal representatives are given in 
Figure [77]. 

(ii) The possible symmetry groups of 3-self-hedrites graphs are C\, 
C 2 , C s and C 2 „. Minimal representatives are given in Figure [TB. 

(Hi) The possible symmetry groups of 4-self-hedrites graphs are C\, 
C2, C2h, C2U, C3; C^u, C4, C± v , Ci, C s , D 2 , D 2 d, F>2h, S4, T, Td- 
Minimal representatives are given in Figure [731 

Proof. If G is a 4-self-hedrite then G' = Med(G) is an octahedrite. 
If T, T' are the symmetry groups of G, G', then the self-duality of G 
becomes a symmetry in G' that exchanges JF^G") and JF 2 (G"). Thus 
T is identified with the subgroup of T' formed by the transformations 
preserving the bipartition. Obviously, the order of T is half the one of 
r'. The possible groups of G' are known (see Theorem [1]). So, we set 
out to enumerate the index 2 subgroups of each of the 18 groups and 
found, besides the groups in the statement, the groups D 3 , _D 4 , C^h, 
Czhi Sq, S$ and T h . 



12 



MATHIEU DUTOUR SIKIRIC AND MICHEL DEZA 




(M) = (1,0) (A-,0 = (1,1) (k, I) = (2, 0) (fc,/) = (2,l) 

Figure 10. First examples of octahedrites of symmetry 
O or Oh expressed as GC^ ^(Octahedron) 



The graph G has 4 vertices of degree 3 and 4 faces of size 3; both 
should be partitioned in the same number of orbits and this excludes 
D 4 , D 3 , C 3 h, Sq and T h . Suppose G has symmetry C^. Due to the 
plane of symmetry, the 4-fold axis pass through, either two vertices of 
degree 4, or through two faces of size 4. But self-duality requires that 
it passes through a vertex and a face. The same argument excludes S 8 . 

For 2-self hedrites, using the known groups for 4-hedrites gives can- 
didates C 2 , C 2h , C 2v , C 4 , Cth, C Av , D 2 , D 2d , D 2 h, D 4 , £4. Same kind 
of orbit reasons exclude C4, C^, C 4v , D 2 d, D4, S 4 . A 3-self-hedrite has 
only one vertex of degree 2 that has to be preserved by any symmetry. 
So, the symmetry is a subgroup of C 2v and all possible subgroups do 
occur. □ 

It is known |DeSt03j IDuDe04] that all octahedrites of symmetry O or 
Oh are obtained from the Goldberg-Coxeter construction, i.e. they are 
of the form GCk,i(Octahedron) for some integer < I < k. The pairs 
(k, I) correspond to the relative position of the triangles; see Figure 
[TOl for the smallest such graphs and [DuDe04] for more details on the 
construction itself. 

Theorem 5. All A- self -hedrites of symmetry T or are of the form 
M ed~ l (GCk,i(Octahedron)) with k + I odd. 

Proof. If G is a 4-seff-hedrite of symmetry T or then its medial 
G' = Med(G) is an octahedrite of symmetry O or Oy t - So, G' = 
GCk t i{Octahedron) for some (A;, I). The automorphism group of the 
plane graph GCk,i(Octahedron) is transitive on triangles; so, we only 
need to determine when the triangles are not all in !F\(G') or JF 2 (G"). 
Clearly, this correspond to k + I odd. □ 
For a plane graph G a zigzag is a circuit of edges, such that any two 
but no three, consecutive edges belong to the same face. Zigzags of 
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D 2h , n = 2 C 2v , n = 3 D 2 , n = 6 C 2 , n = 7 C 2h , n = 16 

Figure 11. Minimal representatives for each possible 
symmetry group of 2-self-hedrites 




C 2v , n = 3 Ci, 77. = 4 C s , n = 6 C 2 , n = 7 



Figure 12. Minimal representatives for each possible 
symmetry group of 3-self-hedrites 

G correspond to central circuits of Med(G), see an example on Figure 
IT41 So, if G is a 4-self-hedrite with simple zigzags, then Med(G) is an 
octahedrite with simple central circuits. By Section HI octahedrites G' 
with simple central circuits are obtained by taking the ones of Figure 
[7] and splitting each central circuit Cj into m« parallel central circuits. 
Then we have to determine for which m = (m^) the triangles are in two 
parts J-i (G') and F^G') which are equivalent under an automorphism 
of G'. This requires a detailed analysis of the automorphism and a 
search of the necessary relations between rrii and parity conditions. The 
details are very cumbersome but in principle we can get a classification 
of the 4-self-hedrites with simple zigzags. 

In particular, 1, 3, 4, 5, 6, 7th irreducible octahedrites in Figure[7]are 
the medial graphs of 1, 6, 7, 11, 13, 16th 4-self-hedrites in Figure [T3| 
respectively; they are all irreducible 4-self-hedrites with simple zigzags. 

6. Going on surfaces 

In |DFRR00] was considered a generalization of plane fullerenes on 
any irreducible surface. Similarly, it is easy to see that any general- 
ized octahedrite, i.e., a 4-regular map on an irreducible surface, having 
only 3- and 4-gonal faces, is either an octahedrite on sphere S 2 , or a 
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T d , n = 4 Cav, n = 5 C 2 , n = 6 D 2 h, n = 6 Ci, n = 7 



4/ 



CW, n = 7 D 2d , n = 8 C 3 , n = 10 C s , n = 10 Da, n = 10 




C 2v , n = 11 C 2 h, n = 12 S4, n = 12 C 4 , n = 13 C i7 n = 16 




T, n = 16 




Figure 13. Minimal representatives for each possible 
symmetry group of 4-self-hedrites 




G Med(G) 

Figure 14. Example of a zigzag in a plane graph G and 
the corresponding central circuit in Med(G) 



partition of torus T 2 (or Klein bottle K 2 ) into 4-gons, or the antipodal 
quotient of a centrally symmetric octahedrite on the projective plane 
P 2 (having 4 3-gonal faces). Maps on surfaces of high genus can be 
very complicated. Actually, there are examples with the genus being 
about half the number of vertices. Here, for the sake of simplicity and 
the search of more complex examples, we limit ourselves to graphs with 
no loops or multiple edges. The minimal, i.e. with minimal number of 
vertices, generalized octahedrite on S 2 is Octahedron K 2) 2,2] on P 2 it 
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is the antipodal quotient of Cube with two opposite faces triangulated 
in their center, that is K 5 . On T 2 it is K 5 , and on K 2 it is again K 2 ,2,2 
(but embedded as a quadrangulation); see Fig. 6 in |Na01j . 

Finally, it is easy to check that any generalized 4-self-hedrite, i.e., 
self-dual map on an irreducible surface, having only 3- and 4-gonal 
faces, is either a 4-self-hedrite on sphere S 2 , or a 4- regular partition of 
torus T 2 (or Klein bottle K 2 ) into 4-gons, or the antipodal quotient of 
a centrally symmetric 4-self-hedrite on the projective plane P 2 (having 
2 3-gonal faces). The minimal generalized 4-self-hedrite graph on S 2 
is Tetrahedron; on P 2 it is the antipodal quotient of the 12th graph 
on Figure [131 that is complete graph K e with disjoint 2- and 4- vertex 
paths deleted. On T 2 it is K 5 , and on K 2 it is again -^2,2,2 (see Fig. 6 
in |Na01j ) embedded as a quadrangulation. 

Similar results hold for generalization of i-hedrites and z-self-hedrites 
from sphere on any irreducible surface. On T 2 and K 2 it gives the 4- 
regular quadr angulations. On P 2 they are the antipodal quotients of 
such centrally symmetric graphs on S 2 . So, 2p 2 + ^3 becomes 4 for 
z-hedrites and 2 for z-self-hedrites on P 2 . 
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